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ABSTRACT 


With the advent of VLSI* designers are increasingly 
taking help of automation and regular structures for design 
of complicated Integrated Circuits* Both automation and 
regular structure can reduce design time appreaciably. Also 
design of regular structure is amenable to automa tion •Pro- 
grammable Logic Array (PLA) is such a regular structure used 
for implementing combinational logic functions* But all 
regular structures provide the ease in design at the price of 
area. Large amount of area is required for implementing 
regular structures* A sizeable portion of this area is used 
only for interconnections • Two methods used for better area 
utilisation in PLAs axe combinational logic minimization and 
folding* Logic minimization reduces the vertical dimension of 
a PLA and folding can reduce both the vertical and horizontal 
dimension of a PLA. 

Here six aids are developed for design of PLA* They con- 
sist of a combinational logic minimizer, a column folder* 'tee 
stick diagram generators and two layout diagram generators* 

Hie minimization program is based on a heuristic algorithm* Th 
folding procedure is based on Graph Theoy* The layout diagram 
generators break up the PLA into several modules and arrange 
them according to the input information* All of these aids mm 
written in PASCAL* 

Seme examples are shown. Improvements are also suggested* 
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CHAPTER 1 


INTRODUCTION 

Since its first appearance in the sixties Integrated 
Circuits has undergone tremendous changes. More and more 
devices have been packed into a single chip. The growth in 
the number of devices in a chip has been exponential^^. But 
"the concentration of a large number of devices into a chip 
also brought new problems with 1* One is the time required 
for designing these circuits. With large number of devices 
(>=5=100,000) this can become prohibitively long and- ±sr 
totally unacceptable for VLSI circuits. To overcome these 
difficulties designers are taking resort to automation and 
regular structures [1,2,3]. Regular structure has the added 
attraction of reduction of error. Example of such regular 
structures are Gate Arrays, Programmable Logic Arrays, and 
standard cells. With the advent of VLSI they have become in- 
dispens ible tools for designers. But all of them have the 
disadvantage of taking larger area. Hence they are modified 
in such a way that the area is optimized. 

Here the design of one such device is considered. It is 
called programmable logic array (PLA). It was first suggested 
by Fleisher in 1975 [3]. It can be viewed as an off shoot of 
Read Only Memories (ROMs). It is used for implementing two 
level combination a l logic function. 

A ROM can be divided mainly into two parts. One part is 
called the decoder and the other part is called the memory. 

The decoder decodes the address provided at the input in the s 
that it activates a line called word-line. The wordline acti- 
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vates the required bits of the memory* 

As HOMSjPLAs can also be divided into two parts* One part 
does same thing as decoder but with different intention. It is 
called the AND plane* Here the word line is called product 
term* Each product term stands for the product part of the sum 
of product expression of a boolean function* The other part is 
called OR plane* This part forms the required sum from the 
products. They are shown in Fig, 1.1 and 1*2. 

PLAs can be conveniently described by a matrix called per- 
sonality matrix. For each input and output there is one column 
in this matrix* Each row of this matrix correspondence to a 
product term* At the Intersection of an input column and a row 
an I is placed if the non-lnverted value of that input is 
present in that product term. An 0 is placed if the inverted 
i value is present* An X is placed if the input is not present 
in that product terra. Similarly an I is placed in a output 
column if that product term is present in that output* An X is 
placed if it is not present* 

A PLA can be implemented both with bipolar devices and with 
MOS devices* With bipolar devices it is implemented in AND-OR 
configuration* In MOS technology it is implemented in NOR-NOR 
configuration* Here only MOS implementation is described* 
Circuit diagram of the PLA in Fig. 1.2 is shown in Fig. 1*3. 

A great deal of elements in the personality matrix are 
This implies that a good deal of silicon area is used for inter- 



connections only* This waste is impermissible. Also to reduce 
silicon area number of products should be made as small a poss- 
ible. This is done through combinational:: logic minimization. The 
first defect is overcome with folding. 

PLAs are used in control circuits of microprocessors. It 
is used in Intel 8086 and Bit-Mac-32 processors. It Is also 
used in ALUs. Schmookler [4] reported making adders with PLA. 
Golden [5] reported making complete processers with PLAs* It is 
also used for the combinational logic in the feedback path of 
sequential circuits, as multiplier as character generators for 
cathode ray tube [6]* 

Chapter 2 deals with circuits used to implement PL As. Chap- 
ter 3 describes the general design approach taken by designers. 
Chapter 4 and Chapter 5 deal with minimization and folding res- 
pectively. Chapter 6 and chapter 7 describe stick diagram gene- 
ration and layout diagram generation respectively. In chapter 8 
some examples are shown. 
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CHAPTER 2 


CIRCUITS FOR PLA 

2.1 THE TECHNOLOGIES AVAILABLE 

One important consideration in the design of PLAs is the 
type of device to be used. The most prevalent are the NMOS de- 
vices with enhancement type driver and depletion type load. 
Enhancement type transistor is rarely used as load device. An- 
other type of device is CMOS. There is one more type of device, 
it is a kind of cross between CMOS and NMOS. It uses a NMOS 
driver and a PMOS load* The following is an account of them. 
Only inverters are considered, as they are the basic building 
block of the above technologies. All the anlyses are carried 
out through SPICE. 

2.2 NMOS. WITH ENHANCEMENT TYPE DRIVER AND DEPL ETION TYPE LOAD 

Fig. 2.1(a) shows the circuit diagram of such an inverter. 
Fig. 2.1(b) shows a layout diagram. These type of devices con- 
sist the bulk of digital ICs. The following is a SPICE input 
deck for such an inverter. The device parameters are taken 
from [20]. 

NMOS ENH PULLDOWN WITH NMOS DEP LOAD 

MPU 3 2 2 0 NDEP L»§OU W=5U AS*=100P AD*1QQP PS*30U PD*30U 
MPD 2100 NENH L*5U W«10U AS-100P AD»100P PS»30U PD»30U 
Cl 2 0 1PF 
VSUP 3 0 5V 

VIN 1 O PULSE 0 5 20N 0 0 200N 600N 
.DC VIN 0 5 0,25 
•PRINT DC V(2) V(l) 

•TRAN IONS 6Q0NS 
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•MODEL NEffii NMOS LEVEL*3 RSH-35 T0X«300E-10 LD-0.21E-6 
+XJ«0.3E-6 VMAX«15E4 ETA*0.18 NSUB=3.5E14 U0*700 
+THETA=0,095 VT0=0.78 CGSO2.8E-10 CGD0«=2.8E-10 
+CJ«5.75E-5 CJSW«2.48E-10 PB«0.7 MJ-0.5 MJSW*0.3 NFS=1E10 
•MODEL NDEP NMOS LEVEL*»3 RSH*35 T0X=300E-10 LD=0.21E~6 
+XJM3.3E-6 VMAX*15E4 ETA«0.18 NSUB-35E14 UD*700 THETA*0.035 
+VT0—2.23 CGSQ*2.8E-10 CGDO*2.8E-10 CJ«5.75E-5 
+CJSW=2.48E-10 PB-0.7 MJ=0.5 MJSW=0.3 NFS=1E10 
END 

The DC transfer characteristic is shown in Fig* 2.4* The 
transient response is shown in Fig* 2*5* 

2.3 CMOS INVERTER 

Designers have been trying to use CMOS in PLAs because of 
its lower power dissipation* Their main disadvantage is that 
they tend to occupy larger area because every NMOS device is 
accompanied by a complementary PMOS device* Although PMOSes are 
inherently slower than NMOSes* CMOS can be made fast at the 
expense of area* Fig. 2.2(a) shows the circuit diagram and 
Fig* 2.2(b) shows the layout of a CMOS inverter. The following 
is a SPICE input deck for such an inverter* The device para- 
meters are taken from [20]. 

NMOS PULLDOWN WITH PMOS LOAD WITH GATE GROUNDED 

MPD 2 1 0 0 m L«5U W»10U PD*40U PS«40U AS*4G0P AD-100P 
MPU 2 1 3 3 PM L**5U W»1QU PD*40U PS*40U AD*IOOP AS«100P 
VSUP 3 0 5V 

VIN 1 0 PULSE 0 5 20N 0 0 200N 600N 

Cl 2 O 1 PF 

.DC VIN 0 5 0.25 

.PRINT DC V(l) V(2) 

•TRAN ION 500NS 

.PRINT TRAN V(l) V(2) I (VSUP) 





ot di'aqraun 
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+CJ*=1.6E«4 CJSW=1.5E-10 U0=550 VT0*=1.03 CGSCKU 33E-10 
+CGD0=1 « 33E-10 NSUB=4E15 THETA«0.Q6 ETA=0.14 VMAX=12E4 
+PB*0.7 MJaO.5 MJSW=0.3 NFS»1E10 

.MODEL PM PMOS LEVEL**3 RSH«100 T0X«250E-10 LD«0.1E-6 
+XJ=0.6E-6 CJ*=7E-4 CJSW»4.5E-10 U0=220 VT0=~0.66 
+CGS0=5.5E-10 CGD0=5.5E-10 TPG=-1 NSUB=5E15 ETA=0.06 
+THETA«0.03 VMAX-17E4 PB=0.7 MJ=0.5 MJSW=0.3 NFS=1E10 
♦ END 


The DC transfer characteristic is shown in Fig. 2.4. The 
transient response is shown in Fig# 2.5* 


2.4 PSEUDO NMO S 

PMOS 

This is a type of logic which uses/as load device and NMOS 
as driver device. But here# as in CMOS# every NMOS device does 
not accompany a PMOS device. So the area requirement is less 
than CMOS# It is an effort to simulate CMOS characteristics 
without paying the price in area. Here the logic low (positive 
logic] is not zero volt# as the PMOS# with its gate grounded 
is not cutoff only saturated. Hence there will be a current thr- 
ough it. Fig# 2*3 shows the circuit diagram of such an inverter 
with the gate grounded. Its layout is similar to that of CMOS 
(only for an Inverter) with only minor modifications* The SPICE 
input deck for such a device is shown below 


NMOS PULLDOWN WITH PMOS LOAD WITH GATE GROUNDED 

MPD 2 1 0 Q NM L*5U W*10U PD»40U PS*40U AS=100P AD-100P 
MPU 2 0 3 3 PM L**10U Wb5U PD*40U PS**40U AD*iOOP AS-100P 
VSUP 3 05V 
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Cl 2 0 1PF 
.DC VIN O 5 0.25 
.PRINT DC V(l) V{2) 

.TRAN ION 500NS 

.PRINT TRAN V{1) V(2) l{VSUP) 

.MODEL NM NMOS LEVEL=3 RSH=35 T0X*25QE-1Q LD=0.1E-6 XJ=0.14E-6 
+CJ*1.6E-4 CJSW*1.5E-10 U0=55Q VT0=1*03 CGS0=1 . 33E-10 
+CGD0=1 . 33E**10 NSUB=4E15 THETA«0.06 ETA=0.14 VMAX«12E4 
+PB**0.7 MJ*0.5 MJSW=0.3 NFS=1E10 

♦ MODEL PM PMOS LEVEL«3 RSH«100 T0X*25QE<*10 LD«0.1E*6 
+XJ*0.6E-6 CJ«7E-4 CJSW=4.5E-10 U0«220 VT0=~0.66 
+CGS0=5 • 5E-10 CGD0=5.5E-10 TPO-1 NSUB«5E15 ETA«0.06 
+THETA«0.03 VMAX*17E4 PB*=0.7 MJ*0.5 MJSW«0*3 NFS»IE10 

♦ END 

The DC transfer characteristic is shown in Fig# 2*4. The 
transient response is shown in Fig. 2.5. 


2*5 m m s& Mm 

2.5.1 For NMOS 

The basic gates are NAND and NOR* they are shown in Fig* 
2.5(a) and Fig. 2.6(b) for two inputs in the NOR gate when any 
of the Inputs X and Y is high* there is a path for current to 
flow to the ground* resulting In low output. For both the case 
three transistors are required. 


2.5*2 

Here also the basic gates are NAND and NOR. They are show 
in Fig. 2*7(a) and 2.7(b) respectively. Here the number of 
gates increases to 4 for each gate; In either high or low con* 





Fig, 2,5 Transient Respon 
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dition of output there is no current through the devices , curr- 
ent flows only in transition. 

2.5.3 For Pseudo HMDS 

This type of configuration is usually used in dynamic cir- 
cuits. One reason is the consumption of considerable power as 
shown by the SPICE analysis. The basic gates here are AND and 
OE [21]. Fig. 2.8(a) and 2.8(b) show the AND gate and the OE 
gate respectively. These type of circuits consist of two parts 
the dynamic part and the static CMOS inverter part. The CMOS 
inverter acts as a buffer. The source of the PMOS device in tt 
dynamic part is connected to supply. The bottom NMOS has its 
gate connected to a clock. The gate of the PMOS is also conn- 
ected to the same clock. When the clock is low the bottom: 

NMQS device is off, but the PMOS device is on, this results in 
prechanging of node 2 to V DD* This period is called prechang- 
ing period. During this period the output of the CMOS buffer 
is low. When the clock 0 is high PMOS is off and NMQS is on. 
Then the node 2 dis changes or remains unchanged depending on 
the condition of the inputs. This period is called evaluation 
period. No type of inverted output (i.e. NOE, NAND or NOT) 
can be obtained from this type of gate. For this CMOS inverts: 
is used. In practical circuits it is reported to be faster 
than CMOS [21 ]. One reason for this is that each output in 
CMOS has to drive twice the number of gates in pseudo NMOS. 
Hence the capacitance to be charged is reduced to half. 
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2.6 COMPARISON 

Table 1 shows the characteristic of a typical inverter of 

each device • From this table It can be seen that for all the 

devices logic high is 5#QV. The logic low of the pseudo NMOS 

inverter is higher than the others* This can be a disadvantage 

in some situation* Its -noise margin is slightly larger than 

that of total NMOS inverter. Progation delay of It is between 

that of CMOS Inverter and NMOS inverter. This is a distinct 

advantage over NMOS inverter# From the area point of view NMOS 

Is far superior to the others* especially to CMOS* From the 

power dissipation point of view CMOS is the best* In case of 

pseudo NMOS when the output is high the PMOS is on, when the 

output goes low the PMOS remains on too long* This can be modi** 

fled by suitable threshold voltage for the PMOS* The gate here 

can not be connected to supply and also to the drain* The values 

after f alluring of threshold voltage is shown in bracket* The 

dashed curve in Fig* 4 and 5 is for pseudo NMOS Inverter with 

changed threshold voltage* From these it is seen that whereas 

has 

dc characteristic ha# improved the transient response/become very 
slow* 

In real circuits pseudo NMOS devices are of the same speed 
as that of CMOS* Because in CMOS capacitance connected in to 
each output is double that of pseudo NMOS. Using dynamic gates 
the power consumption can be reduced very much* the saving in 
area is also significant ... As each stage contains a buffer this 
gate is suitable for driving circuits with large fan out (such 


ATT T r* \ 



Table 1 


Quantity NMOS Pseudo -NMOS CMOS 


5.0 5.Q(5.0) 5.0 

0.15 0.25(0.119) 0 


1. Logic high, V &H volts 

2. Logic low, V 0L volts 

3. Transition width volts 

4. Noise margin MN, volts 

5. Propagation Delay, nsec# 

6. Rise time, tr, nsec* 

7. Fabrication complexity 

8# Average Power dissi- 
pation, pW 

9. Area, ratio 


0.5 

0.6 (0.8) 

0.5 

1.35 

1.4(1,291) 

2*0 

20 

15.5(27) 

9.5 

66 

58(92) 

16 

Simpler, 

8 masks 
are needed 

More comp- 
licated, 10 
masks are 
needed 

More com 
Heated 
masks ar 
needed. 

225.8 

402,5(136) 

41.6 

1 

2.4 

(only for 
inverter) • 

2.4 


Her# PLAs with only NMOS devices are considered. 



CHAPTER 3 


DESIGN METHODOLOGY OF THE PLA 

3.1 INTRODUCTION 

As ICs are evolving . , their design methods are also evol- 
ving. Initially, when ICs contained about a hundred transitio 
their design was not a time consuming proposition. Till LSI 
customs design approach was found suitable, though a bit time 
consuming. To reduce design time designers took recourse to auto- 
mation. In VLSI the number of devices is so large that partial 
automation of ICs becomes a necessity. For design automation 
structures having regularity are found to be suitable [l3,[2]»[3j 
and [b]. 

3.2 p.l a mm 

Usually PLAs are parts of an LSI/VLSI system. They are used 
to realise combinational logic functions required in a chip. Hence 
connection of PLAs to other parts of the IC should be considered 
carefully in the over all design of the chip* PLAs are considered 
as macros. Macro is an aggregate of circuits which have high 
internal connectivity and appears together when physically imple- 
mented. They are used like N*ND,NOR gates. 

The workbench for designing PLA has a combinational logic 
minimizer, a logic simulator, a folder, a code generator for 
error detection, layout generator and a worst case path simulator 
[29]. PLA design consists of two parts, logical design and physical 
design. In logical design the function in the input specification 


STK 










21 


is first minimized in the logic minimizer. Then the minimised 
expression for the function goes to the folder. After this the 
whole chip is simulated for logic verification in a logic simu- 
lator. If appropiate results are obtained in this stage then 
physical design is started. In physical design the layout of the 
PLA with other parts of the integrated circuit is generated. It 
is then checked if all the design rules are followed or not. At 
this stage the circuit characteristics of the IC is evaluated. 

The worst case path simulator mentioned above gives the maximum 
delay and other circuit properties of the PL A. 

3*3 PLAGE 

Here a subset of such a system is described, it contains 
a logic minimizer* a folder (only column}* stick diagram genera- 
tor and layout diagram generator* The name of the system is 
PLAGE (PLA Generator! . Fig. 3.1 shows the relation between the 
PLA design aid programs In PLAGE. They are seven in number* 

The program REDUC is for combinational logic minimization* 

The criterion taken here for minimising logic function is the 
number of product terms* This criterion is very suitable for 
PLAt* The output from this program can be input to the programs 
in the next stage as shown in Fig. 3*1* 

FOLD is a program for folding a PLA. Its input can come 
either from DIRECT or REDUC. The program outputs the column pairs 
that can be folded along with a compatible row ordering. 
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The program STK can draw the stick diagram of an unfolded 
PLA. Its input is the output of REDUC or DIRECT. STKF can draw 
the stick diagram of a folded PLA* Its input is the output of 
program FOLD. The output of both of these program is a graphic 
monitor* 

LAY can draw the layout diagram of an unfolded PLA* Simi- 

f arly LAYF can draw the layout diagram of a folded PLA* 

have been 

All of these programs / implemented in the ND-500 Compu- 
ter of the CAD centre of 1*1. T., Kanpur. All the programs are 
written in PASCAL. As no graphic package in PASCAL is avail - | 

lable, these are written with the help terminal graphic facilities* 
The terminals available are Tektronic 4100 series graphic termi- 
nals • 

The REDUC program has been used successfully for 6 input 6 out- 
“*'t combinational logic functions. FOLD has been used success- 
ly for 50 columns PLAs* It has been seen that the display 

t terminals is not very good for PLAs larger than 20 columns* 

The criterion for logic minimization can be changed so that 
e number of folding obtained is larger thus minimising the 
area most* This can be done by adding the second criterion that 
the number of X # in the personality matrix is a maximum. This 
will increase the probability of folding* 

The input and output formats of the programs are explained 
in the Appendix A. 



CHAPTER. 4 


MINIMIZATION 

4.1 THE NECESSITY OF LOGIC MINIMIZATION 

Logic minimization is an important part of PLA design* for 
otherwise considerable area will be wasted if the product terms 
are minterms . Logic minimization can reduce the number of rows 
in a PLA drastically. Without minimization folding also becomes 
less effective. 

4.2 METHODS USED FOR MINIMIZATION 

Broadly the methods can be divided into two types. One is 
heuristic and the other is deterministic* Deterministic methods 
are always able to find out the optimal minimization, though in 
doing so it may take large amount of time. Among these are 
those in [?], [8], [ll], [22] and [23]. The other type is heu- 
ristic* They are able to find out a near optimal solution but 
in less time. Heuristic methods are computationally more comp- 
lex* Examples of heuristic methods are MIN.I [24]* PRESTO [25], 
PRONTO [26] and ESPRESSO II [27]. 

4.3 DEFINITION OF TERM$_I .9_1 

I i- stands for non inverted variable 
0 K- stands for inverted variable 
X t- don’t care 

p ^ i m XagUcaai t- A prime implicant P of a combinational logic 
function f is a product term which is covered by f* and de- 



24 


letion of a literal from which results in a new product tern 
which is not covered by f* 

Cover A set of prime implicants which contains all the min- 
terms of a function* 

Subs traction x- Let p and q be two product terms* Then p-q 
means the set of min terms which are contained in p but not in 
q* Thus if for a single output function we have the product 
terms IXOX and 1000, then IX0X-1000 = 110X, 1X01 t here the 

set of min terms is expressed in terms of prime implicants* 

Contain x- A product term contains another if all the min terms 
of the second is also contained in the first* If a contains b 
then b$a » 

4.4 DESCRIPTION OF THE MINIMIZATION METHOD 
4.4*1 For Single Output Function 


The method will be described with an example* The Karnaugh 
map (K— map) of Fig* 4*1 defines the function* 


The method is divided into two 


00 

01 

11 

10 

parts . The first part finds out 

00 

°0 


*3 

°2 

the prime implicants and the second 

01 

°4 


i_ 

7 

*6 

part finds out the minimal cover* 

11 

h2 

hs 

I 15 

<*14 

The criterion selected for mini- 

10 

h 

h 

hi 



miration is the number of product of Fig* 4*1 
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terms, [lOj, [22] and [28]* The starting point of the first 
part of the procedure is the choice of the initial product 
term as XXXX. Now from this product term one max term is subst— 
racted* (i.e. those in the K— map with 0)* In the example the 
first subtrahend is 0000* After subs traction the minuend 
is deleted from the list of product. We get the list in LI* 

Now from the K-map another maxterm is selected and deleted from 
this list. The choosen maxterm is 0001. 


1IXXX 

2XIXX 

3XXIX 

4XXXI 

LI 

1IXXX 

2XIXX 

3XXIX 

4IXXI 

5XIXI 

6XXII 

L2 

1IXXX 

2XIXX 

3XXIX 

L2* 

1IXXX 
2XIXX 
3XXII 
4X1 IX 
5IXIX 

L3 

1IXXX 

2XIXX 

3XXII 

L3* 


Now in list LI, term 1 does not contain this maxterm, 
hence remains unaltered. So is. for terms2 and 3. 

Term 4 contains the choosen max terms. Hence it is 
subs trac ted from term 4* Term 4 is deleted from the 
list and the terms resulting from subs traction is 
added to the list* This is shown in L2* Starting 
from L2, the list should be cleared of redundant terms. 
In L2 we have term 40 term 1, term 50 term 2 and 
term 60 term 3. So terms 4,5 and 6 can be deleted 
from the list. The list we get after this is shown 
in L2'. The next subtrahend choosen is 0010. We have 
0010 0 term 3. After subs traction we get the list In 
L3* In this list we have term 40 term 2 and term 50 
term l* So terms 4 and 5 can be deleted from the list* 
The modified list is L3‘» The next term to be subs- 
trac ted is 0100. It is contained only in term 2 of L3*. 
After subs traction we get the list L4* In L4 we have 
term 30 term 1* After deletion of term 3 we get the 
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1IXXX 
2XXXI 
31 XXX 
4X1 IX 
5XIXI 

L4 

1IXXX 

2XXII 

3XIIX 

4XIXI 

L4» 


the list L4». The last subtrahend is 1110, This 
is contained in terms 1,2 and 3 of L4», The re- 
sublting list is L5, In L5 term 60 term 4, term 7. 
Hence term 6 is deleted. The resulting list Is 
shown in L5. The terms in L5 * are the prime impli- 
cants. 


1I0XX 
2IX0X 
3IXXI 
4XXII 
SQ11X 
6X1 1 1 
7XIXI 

Lb 


These are shown in the K-map of Fig, 4,2 
00 01 11 10 


IOXX 

IXOX 

IXXI 

00 

01 

o Jt 

o o 

*5 

h 

l*jp 

°2 

*6 

XXII 

XIXI 

11 

I 12 

J 13 

^15 

*14 

OIIX 

L5* 

10 

I 8 


I 11 

ho 




Fig, 

4.2 



The second part finds out the minimal cover with respect to 
number of product terms. To each term of the prime impl leant 
list a weight Is attached. This is the number of minterms not 
yet covered but contained In the prime impllcant* Let B be a 
set containing the minterms, not yet covered* A be a set con- 
taining all the minterms covered till now. Initially B contains 
all the minterms and A Is empty. If Is the set of minterms 
contained in the prime impllcant and ^ is the weight at present 
of the prime Implicant then, 

w i “ jCjH b| (where )x i implies the number of elements In X), 


The Initial situation is shown In Fig, 4,3, 



27 


J5L Prime Implicants 


4 

10XX 

B « 3,5,7,6,12,13,15,8,9,10,11 

4 

13S0X 

A » 0 

4 

1XXI 


4 

XXII 


4 

XIXI 

, 

2 

OilX 




Fig 4.3 

Now from this 

list 

one prime implicant with the highest weight 


is selected. Thfs^fs to a list called selected* Then the set A 
are 

and B /adjusted. B is modified to contain all those minterms not 


contained in any selected prime implicants. (i*e. B ** B - Bfl C^) 
and A is modified to contain all the minterms that are covered 
by the prime implicants choosen till now. (i*e* Ae-AUC^)* This 
is shown in Fig. 4*4. 


J3L J£ TmplitCant 


0 10XX B « 3,5,7,6,12,13,15 

2 1X0X A » 8,5,10,11 

2 1XXI 

3 XXII 

4 XIXI 

2 011X 


selected 

10XX. 


Fig* 4.4* 


The situation after each selection is shown in Fig* 4,5. This 
process of selecting the prime impl leant with highest weight and 
readjusting the sets, weights and lists is continued till A = 0* 
(i.e* when all the weights are 0), 
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J3L. Prime Implicants 


0 

IOXX 

B w 3,6*12 


1 

1XOX 

A = 8,9,10*11,5,7,13*15 


0 

1XXI 


selected 

2 

XXII 


IOXX 

1 

onx 


XIXI 

0 

XIXI 


w 

Prime Implicants 


0 

10XX 

B * 3,6 

' 

0 

1XOX 

A * 8,9,10*11,5,7,13,15 


0 

XXXI 

selected 

1 

XXII 


IOXX 

0 

XIXI 


XIXI 

X 

G11X 


1X0X 

JSL 

_J>rime Implicants 


0 

10XX 

B * 6 


0 

XXOX 



0 

1XXI 

A « 8,9,10,11,9,7,13,15,3 


0 

XXXI 

selected 

0 

XIXI 


IOXX 

I 

oxxx 


XIXI 




1X0X 

XXII 

w 

Prime 

Implicants 


0 

IOXX 

B w 0 


0 

.1X01 


0 

8 

m 

•XIXI 

A » 8,9.10,11.5,7,13,15, 

3,6 

selected 

0 

OIIX 





XIXI 

ixox 



- 

QliX 

XXII 


Fig. 4.5 
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4*4.2 For Multiple Output Function 

For multiple output function also the method is similar but 

be here another part called Tag is attached to each prime impli- 

cant and each subtrahend (max terms) to indicate their presence 

or absence in an output* In case of subtrahend an I means the 

subtrahend is a maxterm of that particular output an X means 

the subtrahend is a minterms* In case of product terns an I implies 

the presence the product term in the output and an X implies absence. 

For a output there can be four combinations of I and X of tags 

are 

of product term and subtrahend. They/I and I, I and X, X and I 
and X and X,. The first stands for product term. I and I imp- 
lies the subtrahend is a maxterm and the product term is con- 
tained in the output. If the Input part of subtrahend is contained 

is the input part of the product term then there resultants input 
as 

parts axe same /that of single output function but the output tag 
having X where there is a (I and X) p (X and X) and (X and I) 
combination. There will be one additional resultant with the tag 
having I where there were (I and X) combination#} and all others 
X; the input part remains unaltered. The procedure Is explain- 
ed with an ' example* The function is defined in the K-maps of 


Fig 

* 4*6* 

00 01 

11 

10 


00 

01 

11 

10 

00 

01 

11 

10 

00 


PT 

~v 

*2 

00 

*0 

PT 

" *51 

*2 1 
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The max terms with tags are 

0000IXX 

0010XXI 

001U1X 

OIOOXXX 

01101X1 

1100XXI 

1110111 

100011X 

1001X11 

1011X11 


Fig. 4.6 

Subs tr acting OOOOIXX from XXXXIXI we get 


XXXX'XII 
1XXXUXX 
XIXX'IXX 
XXIX* 1XX 
XXXI • IXX 

LI 


Next substracting 0010XXI from LI we get list L2. 


IXXXX’XIX In L2 2 and 6 are similar in their input parts only 

21XXX*1XX 

3X1XX*1XX hence they can be replaced by a single term con- 

4XXIX»1XX 

5XXXI *1XX taining the same input part but different output 

61XXX'XXX 

7XIXX*XXI part.. The tag part will have an I whenever either 

8XX0X*XXX 

9XXXI *XXI of the tags of 2 or 6 has an I. Similar is the 


L2 


case for 3 and 7 and 5 and 9* After doing these 


1XXXX*XIX 
21XXX*1XI 
3XIXX*1XI 
4XXXI*1XI 
SXXIX’IXX 
6XX0X *XXI 


we get the modified list L2*. The operation just 
described can be represented by So we have 

2:=6 } 3l«7 | 5*=»9| 


L2» Next 0011 LLX is subs trac ted. This maxterm is con- 


tained in terms 1,4 and 5 of L2 # . Subs traction 


from term 1 yields the terms 4,5,6 and 7 in L3. 
Substracting from 4 in L2 we get the terms 8,9,10 


and 11 in L3. 11 is the term where we get the I 
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11XXX*1XI 
2XIXXUXI 
3XX0X*XXI 
4XXXX*XXX 
5XIXX *XIX 
6XX0X*XXX 
7XXX0*XIX 
81XXI*1XX 
9XIXI*XXX 
loxxomxx 
HXXXI’XXI 
121XIX , 1XX 
13XIIX*1XX 
14XX10'XXX 

L3 

llXXX'lll 
2XXXX»111 
3XX0X*X11 
4XXX0*XIX 
5XX01 *1XX 
6XXXI f XXI 
7XX10*1XX 

L3» 

llXXXUll 
2XX0X *1XX 
3XXXX *XXI 
4XXI0*1XX 
5XIXXUXI 
6XXXX *XXX 
7X11X*XXX 
3XXXX *XXX 
9XX0X*XXI 
lOIXOX’XIX 
XlXOOX*XIX 
X2XX0X *XIX 
13XXXO # XXX 
14X0X0 *XIX 
15XX10*XIX 

L4 


and X combination mentioned above* Substract- 

ing from 5 we get the terms 12, X3 and 14 in j 

i 

L3* Now one terms is contained in another if 

in input (Reverse for output) | 
it has I and 0 in ail the places/where the second ; 

term has them* If a is contained in b then it 

is written a0b* Also in some cases the input 

parts •/ may satisfy the just mentioned 

condition but tag part may not* In that case 

if there is anl and I combination in tag the 

corresponding I in a is converted to an X* This 

can be represented by a *• For L3 we have 1302, 

| 

801,902,1201, 1*®4, 2j=*5, 3x=6. After doing | 

ij 

these we get L3 1 * Next 0100XIX is substracted* ) 
We get list L4* Substracting from 2 we get 5, j 

i 

6,7 and 8 of list L4* From 3 we get 9,10,11 and j 
12 of L4. From 4 we 13,14 and 15* In L4 we have i 

* ,i 

6(01, 10(01, 13^1, 2 1 «12 and 4s =15* Then we get 
list L4»* 


11XXX‘111 
2XX01 *11X 
3XXXI*XX1 
4XX10U1X 
5XIXX»1XI 
6XIIX»XIX 
7XIXX*XIX 
8XX0X # XXI 
9X00X’XIX 
10X0X0 *XIX 

L4 # 



abstracting 01101X1 from L4* we get L5 and L5** 


11XXX*111 
2XX01 *11X 
3XXX1 *XX1 9a 
4xixi *xix na 

5XX0X*XXI 4s =14 
6XG0X *XIX 
7X0X0 *XIX 
8XX10*XIX 
91X10 *1*& 

10X010 *1XX 
1111XX*1X1 
12X1X1*1X1 
14X11X*XIX 

L5 


1 1XXX*111 

2 XX01 *11X 

3 XXXI* XXX 
4X1X1*111 

5 XX0X*XX1 

6 XOOX*XIX 

7 XOXO*XIX 

8 XX10*XIX 

9 X010 f lXX 
10X10X*1X1 
11 X11X,*XIX 

L5* 


Subtracting 100, XXI from L5* we get L6 and L6*. 


1XX01*UX 

12C2 

ixxoiuix 

2 XXXI* XX I 

2*3 

2 XXXI* XXI 

3X1X1*111 

15C2 

3XIXI *UX 

4X00X'XIX 

17C2 

4 XOOX*XII 

5X0X0*XIX 

16C18 

5X0X0*XIX 

6XX10*XIX 

4**=14 

6 XX10*XIX 

7X010 *1XX 


7x010 »1XX 

8XUX’XIX 


8 X11X*XIX 

91XXX *11X 


9lXXX*llX 

1010XX*XXI 


10lOXX*XXl 

111XIX*XXI 


lllXIX*XXl 

12lXXI'XXI 


1 2 0X0X*XX1 

130X0X*XXI 


13xi0X*iXX 

14X00X*XXI 

. 


15XX01*XX1 


L6* 

16010X*XX1 




17X111 *XX1 
18X10X*1XX 


L6 

Continuing in this manner ultimately we will get 


ixixi*m 

2 X010*11X 

3 OXOX*XXI 

4 X10X*XIX 

5 0X10 *XIX 

6 011X*XIX 

7 000X*XIX 
800X0*XIX 
9 110X*11X 


l2l0X0*XXl 
1 30X01 *XIX 
I4L01X*1XX 
15 1XX1 *1XX 
1§XQ0Q_'XXI 
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The second part of the procedure finds out the minimal cover 
with respect to number of product terms. This part also is 
similar to the corresponding part of a single output function. 
Here the number of set A and B is n Qt no. of output* each, Let 
be the weight of prime implicant i and let j be any output. 
Also let e^j be a number which is 1 if prime implicant i belongs 
to output Oj. The following expression evaluates the weight. 



where i B i gives the number of elements belonging to set B. 


Set Aj contains all the min terms belonging to output j* 
which have been included In some prime implicant i (belonging to 
j) selected so far for the minimal cover* The union of Aj and 

B J 9iVe> 311 th9 mlntermS ° f tHe ° UtpUt U 


After each selection set A. and B. is modified* Let A. ’ and 
the J J J 

B j * be/ modified sets then 

a 

Aj * « Aj jf , for all j=l to n Q and e^j = 1* 

B j ' *> Bj- C A , for all j=l to n 0 and = 1. 


The Initially we have 


Bj = C^# 

A* * 0 


for all prime implicant having e i j 


» 1 * 


After the weights have been calculated and set \j and Bj ini- 
tialized* the prime implicant with the highest weight is selec- 
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The next prime implicant to be selected is X010UX. Continuing 
in this manner the final situation in Fig* 4*9 will be obtained. 


W 

0 XIXI 111 
0 XOIO 11X 
0 OXOX XXI 
0 XlOX 1XX 
0 OXIO XIX 
0 01 IX XIX 

0 OOOX XIX 
0 00X0 XIX 

0 110X 11X 

0 XX01 1XX 
O 0XX1 XXI 

o xooo xxi 

0 10X0 XXI 

0 0X01 XIX 

0 101X 1XX 

0 1XX1 1XX 


as 0 

A x = {l, 2, 4, 5, 7, 12,13, 15, 9, 11, 1C} 

B 2 = 0 

^ * {0,1,2,5,7,6,12,13,15,10} 

B 3 as 0 

A 3 as {0.1,3,4,5,7,13,15,8,10} 

Selected 

XIXIIII 

X01011X 

OXOXXXI 

xioxixx 

GOOXXIX 

XX011XX 

10XOXX1 

llOXliX 

OXXIXXI 

101X1XX 


Fig. 4.9* 


This selection procedure does not always give the minimum 
number of terms. This type of procedure is called Greedy Proce- 
dure. In some problems such a greedy strategy pays off. In 
these, the best local . solution is also the best global' 
solution. But is not neccessarily true for every problem. There 
is a similar problem in Set Theary called Set Cover [17], where 
this greedy method does not always *work • These things make 
the above procedure heuristic. 
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FLOW DIAGRAM OF R3DUC 



i IMPLICANTS ALONG j 
h»ITH THE TAGS i 










CHAPTER 5 


FOLDING. 


5.1 INTRODUCTION 

This chapter explains the folding procedure* Folding la 
done to reduce the silicon area occupied by a PLA* Usually the 
personality matrix of a PLA contains a great deal of dont care 
teams (X)* This means that a large amount of area is wasted 
only for Interconnections* This wastage is not desirable* hence 
these Xs should not be implemented In the PLA* To do this fold- 
ing is done* If the personality matrix of a PLA consists of 
about AQ/. Xs* then only 60 yi of the PLA is used for active devi- 
ces* Folding splits a physical line into two or more segments 
so that different signals may share a common physical vertical 
or horizontal track • The objective of folding is to obtain on 
arrangement of vertical and horizontal lines so that the combi- 
national logic function can be implemented into the smallest 
possible physical array [12], The problem is shown to be NP 
complete [13] « So it is almost impossible to find out an effi- 
cient solution* Fig. 6.1 gives an example of folding* 

If a PLA contains n Q columns and n r rows then the area occu- 
pied by the PLA is proportional to n c xn y . Now if n rjf pairs of 
rows and n^ pairs of columns are folded then the area of 

the resulting PLA Is (n c -n cf )x(n r -n rf )* Here only column folding 
is considered. 

5*2 DEFINITION OF _ TERMS 

Hie ith row Is indicated by r^ and the j column is indica- 


*l»H hv C,* 
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Two rows r^ and r^ are said to be disjoint if they do not 
have I or 0 in the same column* Thus in Fig* 5*1 r^ and are 
disjoint* Two columns c^ and Cj are said to be disjoint if they 
do not have I or 0 in the same row* 

A row r^ is said to be adjacent to a column c^ if the r^Cj 
the element of the personality matrix is I or 0. 

Thus rj. is adjacent to 

if Pm [r^fCj] *» X or 0* (Pm is the personality matrix) 

Hi denotes the set of rows adjacent to column c^ i.e. 

R i * r j l r j adjacent to c^« denotes the set of columns 

adjacent to row r^ # = c j^ c j at ^jacent to r^ * 

Thus two columns and c^ are disjoint if R^ Rj * 0* 

An ordered folding pair [c i# Cj] indicates that and Cj 
are foldable and c^ is placed above c y The folding of a pair 
of columns introduces the constraint that all the rows 

adjacent to c* should be placed over all the rows adjacent to- 
Cj* This is indicated by R^>R|, also if and r^aR^ 

then r fr «>r k1 * 

A column disjoint graph is a graph associated with the 
columns of a PL A. Its vertices (y) is the set of columns and 
its edges (E) is the set of disjoint columns* It is indicated 
by G(V,E). E ■ {(c 1# Cj))Ci and c^ are disjoint}. To xepresent 
the ordered folding pairs a mixed {with directed and undirected 
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edges) type of graph is constructed* Its set of vertices is V* 
of 

The set/ordered folding pair (A) constitutes its directed 

edges* The remaining of the edges representing disjoint columns 

forms the set of undirected edges (£*). It is represented by 

G*(V*E,A*)» Column disjoint graph of the PLA in Fig. 5 . 1(a) is 

shown In Fig.5..J(c)also is shown one of its mixed disjoint graphs, 
in Fig. 5.1(d). 

5.3 METHODS USED FOR FOLDING 

Methods usually used for folding can be broadly divided into 

two types* One type uses Branch and Bound type of deterministic 

other 

approach [14 f 15J. The /type uses §raph Theoretic algorithms . 
Deterministic algorithms can find out the optimal solution if 
sufficient time is allowed* which can be prohibitively large. 
Algorithms based on Graph Theory, on the other hand* can find out 
a near optimal solution in relatively less time. Hence use of 
this type of algorithms seems to be preferable* 

5.4 GRAPH THEORETIC BASIS OF THE FOLDING PROBLEM 

The objective here is to find out as many compatible ordered 
folding pairs as possible [16 j. Alternating path (AP) 1 - An AP 
is a sequence of vertices, K * [ v i»^2 ,v 3 ,v m^ °* ®* xe<1 dis- 

joint graph G*(V*E*,A) such that ( V 2p-l, V 2p^ A * * or P** 1 * 2 * 
and (V 2 p*V 2 p +i ) E* for p«l*. *. (m-1). 

Theorem 1 * If two folding pairs are compatible then there must 
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must be a alternating path containing the directed edges repre- 
senting the pairs in the mixed disjoint matrix. 


Proof t- Let and [Vg#V 4 ] be the directed edges* {i*e 

[V lt V 2 ], :[V 3 ,V 4 ] A). 


They introduces the constraint an< * **3^4 * Now lot 

us assume that they are foldable but there is no alternating 
path connecting them* This implies that (V^,V 4 ) and (V^tV^) E * 
Which in turn implies that R^ R^ 0 0 and Rg R3 0 0. So there 


exists some row r a and rj&- such that r ft 


R. 


^ R 4 and Rg R3* 


From which we get R3 >r a >R 2» So we have 


wv 


at 


The above expression says that row . r g is above r^ and /the . same tir 


also below r h . Which certainly is not possible* Hence a nece- 


ssary condition for compatibility of folding of two pair is that 
there must be an alternating path* 


Another thing which naturally follows is that for compati- 
bility of more than two folding pairs there must be an alternat- 
ing path through each pair of foldable pairs* 


condition 

Theorem 2 *- A necessary/for compatibility of a set of foldable 


pairs is there must be an alternating path containing all the 
directed edges* 
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is 

Proof This/proved by induction on the length of the alter- 
nating path. One condition for implementability of an AP. 
is ; each pair of foldable pair must have an alternating path 
through them. 

Let there be an alternating path with K directed edges. 

Let there be another directed edge compatible with the other 
directed edges. The theorem is proved by showing that there 
exists an alternating path of length K+l containing the directed 
edge. Let the existing alternating path be - V 2 tl? Vg U 

V q U q * v K+ i u k+i is the (K+l)th directed edge* As it 
is compatible with other directed edges i*l t ~ — K* there 

should be an undirected edge* either (U i~ V K+l 5 or ^ U K+l“ V i^ toT 
each i* by Theorem 1* In case either 01 (%* V K+1^ edg ® 

exists then there exists an alternating path (Fig# 5.2(a)). If 
neither of these edges exists then (U^- w and exists. 

With these edges an edge (1^+1* V completes an alternating paths 

V 1 U 1 * V K+1 U K+1 ~ V 2 U 2 V K % * (Flg * 5#2(b)) * 

Now if this edge also does not exist* then an edge (V 3 -U K+i ) 
completes an alternating path* If this does not exist* and 
continuing in this manner till we reach But here we get 

the alternating path V x U^V 2 U 2 — • V K-1 - u k-1 tV k+i U K+l~ V K u k 
as shown in Fig. 5.2(c)* 

The base case here is an alternating path with two directed 
edge* from Theorem 1* Hence there must exist an alternating 
path. It is a necessary condition* its satisfaction is not 
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sufficient for compatibility of folding* 

A folding set is said to Induce cyclic condition if there 
exists two rows r fl and r b such treat 

r >r. >r ♦ 

m b a 

<31 W C# 

Theorem 3 t— The optimal column folding problem is equivalent 
to finding a longest AP ',ij. on the associated mixed dis- 

joint graph, such that the path does not Induce cyclic ordering 
on rows* 

Proof *- As each directed edge in if > represents an ordered fold- 
ing pair and the longer path contains more directed edges, the 
longest AP will represent the optimal column folding* 

5.5 PROCEDURE FOR FINDING -PATH . 

This is the most critical part of the procedure* Each point 
of the path is choosen probabilistically. First a path with no 
directed edge if found out* Let 1 — K be such a path (Fig* 
5.3(a)). K is called the current end vertex* The path Is 
incremented as follows.DThe next vertex (K+l) is choosen proba- 
bilistically from the set of the vertices to which K is connected 
by an undirected edge < [16]. 2) Now depending on the status 

of K+l* The following things are done* a) If K+l is not 
on the path then it is added to the path* b) If it is on the 
path and is the vertex just preceeding K and K+l is the only 
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vertex adjacent to K* then K Is deleted from the path* The pro- 
cess then goes back to 1* Shown in Fig. 5.3(b). c) If K+l is 
on the path but is not K*s immediate neighbour on the path* 
then let s be the vertex preceding K+l* Then a vertex r on the 
path between K+l and K is found out such that r is adjacent to q. 
Let s be the vertex preceding r. Then the path is modified by 
deleting edges (^(K+l) ) and ( s» r), and adding(q,r) and (K*K+1). 
So the path becomes — — q-r - — K - (K+l) — s • So s becomes 
a terminal point again. Then going back to 1 the next vertex 
is selected from s • This Is shown in Fig. 5.3(c) and (d). 

5*6 PROCEDURE 

First the personality matrix is read in. Then the column 
disjoint graph G(V # E) is formed* A column disjoint graph can 
be represented by a 2-dimensional array or an one dimensional 
array of list. The array contains as many rows and columns as 
there are columns in the PLA personality matrix. In other words 
it is a square array. The elements of the array are boolean 
number. The (i* j) th element of this array is made true if 
column is disjoint from c^ else it is made false. After this 
has been derived a longest path starting from each vertex of 
G(V t E) is found according to the procedure described above. 

There will be n paths if there are n vertices. These paths are 
stored in a list formed by the Pascal data type called pointer. 
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Now these paths are sorted according to their length. The long- 
est path is selected and is tested for cyclicity of rows* If 
found that it introduces cyclic condition this path is shortened 
by. deleting an edge* Then all the paths are again sorted accor- 
ding to their lengths* This process is continued till a path 
is found which does not induce cyclicity in the rows* 

The cyclicity can be tested by the following procedure* A 

direct cyclic graph (DAG) is constructed in such a way that if 

r a >r b then ‘ there 3> s a directed edge from r a to r b * The DAG can 

also be represented by a square array, which a row and a column 

for each row of the personality matrix* Any element (I,j) of 

this matrix is made true if r i >r i else it is made false* After 

construction of the DAG, each column of it is checked to see 

if all the elements of the column is false* If such a column 

say K, is found then all the elements of the K th row is made 

false* This row, K must be at the top as no other row is above 

it as indicated by all the false elements of column K of DAG. 

After this again the same procedure is applied to get the second 

top most row* This is continued till all rows of the personality 

matrix are selected or no column can be found with all element 

false* If the second case occurs then the path intorduces 

is 

cyclic condition in rows as/evident by the fact that all rows 
have at least one row above it* This is physically not possible* 
This method of finding out the order is called topological 
sort [18]* 
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The following is the column disjoint matrix of the 
PLA in Fig. 5.1(a). 


C 1 Q 2 C 3 C 4 % C 6 °7 
C x F TTTTFF 

Cj T FTFFFT 

C 3 F TFFFFF 

C 4 T FFFFTT 

T FFFTTT 

C 6 F FFTTFT 

Cy F TFTTTF 


F — False 
T — True 


The following are the paths found out from each node. 

The numbers indicate the position of the columns in the per- 
sonality matrix from left to right. The first number is the 
starting node. 

1 4 6 7 2 

2 15 6 7 

3 2 7 5 1 4 6 

4 12 

5 6 7 

6 5 7 

7 6 5 


The longest path which do not introduce cyclicity in rows is 
3 2 7 5 1 4 

The compatible row order is 

241563 From top to bottom. 

The folded PLA is shown in Fig. 5.1(b). 
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STICK DIAGRAM 


6.1 INTRODUCTION 

This chapter describes the stick diagram of a PLA, The 
colour convention of Mead and Conway [l] is adhered to. They 
are namely, blue represents metal lines, red represents poly- 
silicon lines, green represents diffusion lines and yellow 
represents Ion-implantation. Dimension (i.e. distance between 
lines) is not important in stick diagram. Stick diagram is a 
helpful aid to visualise the layout of a circuit. 

6. 2 FOR UNFOLDED PLA 

Here first the personality matrix is read in along with 
number of inputs, number of outputs and number of product terms. 
First the input pairs (shown in Fig. 6.1) along with the verti- 
cal polysilicon lines of the AND plane are drawn. Then the 
output columns are drawn along with the output inverter and 
pull-up (Fig. 6.2). Then the horizontal metal lines of AND plane 
and horzontal polysilicon lines of OR plane are drawn along with 
the AND plane pull up (Fig* 6.3). Then personalisation diffusion 

is done. Lastly all the points of same potential are connected 

A 

and the PLA stick diagram is complete (Fig. 6.^4 ) 

The input pair (Fig, 6,1) consists of two inverters with 
the: drains of pull up connected. Power is supplied at this 

juncture. The external input goes to the gate of the pull down 
©f the lower inverter. The output from this inverter goes to 
the AND plane as inverted input. Also this output goes to the 
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A PAIR OF INPUT PAIRS 

FIG 61 
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fi PAIR OF AND PLANE PULLUPS 

FIGQ-Z 




Incomplete PLA with Input Pairs, Output Inverters 

and Pull ups. 

Fig. 6.3 
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pull down of the top inverter. The output from which goes to 
the AND plane as the inverted input* 

up 

The source of the pull/is always connected to a metal line 
(either AND or OR plane), 

6.3 FOLDED PLA 

but 

It is almost similar to the unfolded PLA/with two differen- j 

ces. Cuts may appear in the AND plane polysilicon lines and in 
the OR plane metal lines* (Fig* 6,5) » The other difference is 
in the arrangement of output inverters and OR plane pull up* 

Here both the output inverter and the OR plane pull are brought ; 
to the same side of the OR plane. This facilitates folding* 
Otherwise routing of the poller supply lines would have been 
cumbersome* Here the pull up is above the Inverter as shown in 
the figure. The output from the pull up goes to the input of 
the inverter. 



CHAPTER 7. 


LAYOUT 


7.X INTRODUCTION 

This chapter describes the layout diagram of a PLA. The 
layout shows the exact arrangement of transistors and inter- 
connection. Here also the colour convention of Mead and Conway 
is adhered to [l]. Colour convention is necessary to show over- 
lapping of different regions. 

7.2 COLOUR CONVENTION 

Green - represents diffusion region 

Red - represents polysilicon region 

Blue - represents metal region 

Yellow - represents ion-implantation region 

Black region surrounded by other region - contact cuts. 

The overlapping of regions are Indicated by boolean ORing 
of their colours* 

7.3 LAYOUT DESIGN RULES 

Here the X design rules of Mead and Conway [l] are follow- 
ed. X represents the highest resolution for photo masking. 

The design rules are 

1, Two diffusion regions must be separated by a distance of 
at least 3 X. 
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2. Two polysilicon regions and two metal region must be sepa- 
rated by a distance at least 2X , 

3. Parallel polysilicon and diffusion region must be separated 
by a distance of 2.X , 

4. The minimum dimension allowed for any region is 2 X , 

5# Contact cut above active area is not allowed, 

6* Contact holes must be at least 2x X2x in dimension and they 
must be surrounded by X thickness of each contacting layer* 

7.4 FOR UNFOLDED PLA 

For drawing the layout diagram seven different modules are 
made. Then these modules are placed according to their position. 

All these modules are made from a primitive called rectangle 

It draws a rectangle according to the position /lower left cornier, 

of a rectangle 

the width and the height/and fills its with the specified colour. 
This is shown in fig* 7*1* 

One module is for the pair of input inverters (IP). This 
is shown in Fig* 7*2* Dimension are also shown there* Here 
one Inverter It above the other inverter with their drains of 
pull up connected. Power is supplied at this junction. 

The pull ups in the AND plane consist, another module (PUA). 
This is a single depletion mode transistor, acting as pull up of 
the AND plane transistors. This is shown in Fig* 7.3. 
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Here gate of the transistor is connected to its source • 

Fig, 7,4 shows an AND plane module (AC), It consists of 
. ' . and one 

two vertical polysilicon lines ./ horizontal metal line. The 
dimensions are shown in the diagram, 

the 

Fig. 7,5 shows /cell which connects the AND plane and the OR 
plane (CC), This is another module in the layout diagram. There 
will be as many connect cells as there are product terms, 
module 

One / consists of an OR cell (OC) • This is similar to 
an AND plane cell, but is rotated by 90 degree 

Another cell, (or module) is the OR plane pull ups (OPU), 
This is similar to AND plane pull ups but is rotated clockwise 
by 90 degrees. 

The last module is for the output inverters (OPC). This is 
shown in Fig* 7.8* It is an inverter with a depletion mode pull 
up transistor* The pull up is below the pull down. 

Fig. 7*7 depicts how the modules are placed for a three 
input and three output PL A. After this the points at same 
potential are connected* For this no module is made. 

Before drawing the PLA,personalisation diffusions are drawn. 
These are nothing but green coloured rectangles* 
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7.5 FOR FOLDED PLA 

For folded PLA the layout diagram is almost similar to that 
of unfolded PLA. There are two main differences. One is, cuts 
may appear in the AND plane poly lines and OR plane >etal lines. 
The other is the arrangement of the output inverter and the OR 
plane pull up. '!First is indicated in Fig. 7.8. ■' The OR 

plane pull ups and the output inverters are one the same side of 
the OR plane* These two together form a module. This module 
(OM) is shown in Fig. 7.9. The pull up is above the inverter. 
Its source is connected to an OR plane metal line. The pull up 
of the inverter is below the pull down. 

Other minor differences are} input pair may appear at top of 
the AND plane also} so also output inverters} the number of co- 
lumns is not equal to the sum of input and output. 

The arrangement for a 3 input and 3 output PLA is shown in 
Fig. 7.10. 
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Fig. 7.1 
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AND PLANE MODULE 

FIG 7M 
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PAIR OF OUTPUT INVERTERS 

FIG 7G 
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A PAIR OF OUTPUT MODULES FOR FOLDED PL A 


FIG 73 
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CHAPTER 8 


EXAMPLES 


8 *1 BINARY TO GRAY CODE CONVERTER 

Here number of input is 4 and the number of output is 4, 
The output functions are expressed in terms of min terms • The 
input deck for REDUC is shown below (Fig. 8.1(a)). 


4 4 

89 10 11 12 13 14 15 -1 

45 6 7 8 9 10 11 -1 

23 4 5 10 11 12 13 -1 

1 2 5 6 9 10 13 14 -1 

(a) 


IXXXIXXX 

IOXXXIXX 

OIXXXIXX 

XIOXXXIX 

XOIXXXIX 

XXIOXXXI 

XX01XXXI 

7 

31758642 
7 6 5 4 3 2 1 



The output from REDUC is the personality matrix shown in Fig. 8*1 
(b) • This in turn is input to FOLD. The output from FOLD is 
shown in Fig. 8.1(c). The first number is 7. Hence there are 
4 foldable pairs* The unreduced stick and layout diagrams are 
shown in Fig# 8.2(a) and Fig* 8.2(b) respectively. Fig. 8.3(a) 
and 8.3(b) shows the reduced stick and layout diagram respecti- 
vely, The folded stick diagram and layout diagram are 
Fig* 8.4(a) and 8.4(b) respectively. 





Layout diagram for reduced converter 

(b) 


r-» i 








jLuA diagram for reduced and folded converter 

(a) 


Layout diagram for reduced and folded converter 

(b) 

Fig. 8.4 FOLDED CONVERTER 
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8*2 SEVEN SEGMENT DISPLAY 

The expressions for the output functions in the input deck 
are in 

for REDUC/(Fig* 8.5(a). The number of input here is 4 and man- 


ber of output here is 7. 

The first line 

indicates this. 

4 

7 



0 2 

356789-1 

A 

oxiximxxx 

xoooixlmx 

0 1 

2 3 4 '9 -1 

F G B 

IOOXIXXIXII 

XOOXXIIXXXX 

0 1 

3456789-1 

E 0 

QXXIXXIXXXX 

OXIOXXXIIXX 

0 2 

35689-1 

D 

OOIXXXXIXXI 

QIOIIXXIXII 

0 2 

6 8-1 


oixoxnxxii 

3 

0 4 

5 6 8 9 -1 


5 7 8 6 

8 7 6 3 2 1 

2 3 

4 5 6 8 9 -1 




(a) 

Fig. 

(b) 


The second line in the input deck specifies A in terras of rain- 
terra. The third line specifies B and so on# The output from 
FOLD is shown in Fig. 8.5(b) (output from REDUC is not shown as 
it is a subset of the output of FOLD)# There are two foldable 
pairs. This reduces the number of columns from 11 to 9. 

The folded stick diagrams and layout diagram are shown in 


Fig. 8.6(a) and 8.6(b) respectively. 
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8.3 3 BIT ADDER 


As each operand will have three bits the number of 
input will be six. The number of output is four. Fig. 8.7 sho- 
ws, the input deck for REDUC. The MSB is specified first, then 
the other bits. 

The output from FOLD is shown in Fig# 8.8. The folded stick 
and layout diagram are shown in Fig. 8.9(a) and Fig. 8.9(b). 


8.4 DECADE COUNTER WITH DISPLAY 

It has 4 inputs* 4 outputs are for the counter circuit and 


7 outputs are for seven segment display# The block diagram of 1 

j 

the counter and display is shown in Fig. 8.10(a)* Fig* 8.10(b) 

shows the Karnaugh maps of the outputs* The input deck for REDUC j 

1 

is given below. 


4 11 

7 8 -2 12 13 14 15 11 10 -1 
3 4 5 6 -2 12 13 14 15 11 10 -1 

1 2 5 6 -2 12 13 15 14 11 10 -1 
0 2 4 6 -2 12 13 14 15 11 10 -1 

0 2 3 5 6 7 8 9 -2 10 11 12 13 14 15 -1 
O 1 2 3 4 7 8 9 -2 10 11 12 13 14 15 -1 
0 1 3 4 5 6 7 8 9 -2 10 11 12 13 14 15 -1 
0 2 3 5 6 8 9 *•2 10 11 12 13 14 15 —l 
0 2 6 8 -2 10 11 12 13 14 15 -1 
045689 -2 10 &1 12 13 14 15 — 1 

2 3 4 5 6 8 9 -2 10 11 12 13 14 15 -1 


2nd line - W 
3rd line - X 
4th line - Y 
5th line - Z 


\ 


The output from FOLD is shown Fig* 8*11 



CO 


00 


CO 

00 

tn 


& 

00 

00 

CM 

no 


*t 

CO 

8 

5* 

no 


M 

00 

o 


00 

CM 

no 


00 

r~ 

0 s * 


CM 

CM 



0** 

VO 

\0 


CM 

C4 



M 


H 


i 

t 

1 


cm 

t*)vd 

00 10 


\DCM 

MS CM 

M>^ 


Q M 

O-H 

CM xfr 


M> CM 

VO CM 

MO Mf 


ooo 

OO 

MOO 


10 CM 

tO CM 

MO^ 


t- 





CO 

M)H 

vO O' 

vDOv 



tO M 

tO«H 

10 00 


cr* 




M 

■H 




1 

IX. 

lO MO 

coco 

10 00 

00 


lO M 

lf> *H 

no 00 

SQ 


to^r 

CM 4" 

r^ 

CM 


10 M 

lO «H 

10 00 

MO 


MO 

OvCO 

OnO 

M 


10 M 

Vft-4 

**oo 

MO 


0*0 

00 CM 

COM 

Q 


MH 

vf*-4 

oo 

mS 


MKK 

M3 «H 

t>Q 

o 



4“ «-4 

*t 00 

no 




CM 0* 

\0 




^tcm 

10 


CM itf 

CM MO 

M 00 

f> 



't 

^CM 

no 


Q00 

*-4tO 

QCM 

no 




CM 

10 


0*CM 

00 

CO 

8S 

X 



75 



no 

cm 

SO 

nDC4 

M 

I s * 
I s * CM 

M 

CD 
00 CM 
M 

OK 

CKCM 


D< 

CM 

ft 

MOO 
CM 

M 
CM 

CM CM 

coo 

Ol 

M 

CM 

M 
CO i*4 

troi 

H 

Oi0 

<0 

00 \D M 

hXXhh Of»^ 
X H H M H *Hi r *4 
HXMXHP1 

sSasa "“s 


lu^Jf 4»1 
” v 


00 

♦ 

oo 


0* 

M 

04 


asaapaasasaaspsgiiaa 


HIM 


w if ^ ^ ^ r ” if » w » w ^ " T T * 

f L-J * * * i t i * - I . l j v# S Jr KJL 

t r-» *^1- $rS /% 

WXXXXXXXXX 
OHMHQKXOHHQ 
■'•*, WQQO whxXQ 
IxxxxxxPSq 

IMMxOQXHHX 
IHOHHOOMHX 
IXXXXXXHOM 


{HxShhXCSUw. 

..jS8SaS83SSwi 
2rioS°Mg88o3Sw 





btick diagram for 3 bit adder (reduced and folded) 

(a) 



y t diagram for 3 bit adder (re>djic.f»d and folded ) 
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The folded stick diagram along with the D flip flops are shown 
in Fig* 8*12. 


4 12 11 

IXXOIXXXXXXXXXX 

XIIIIXXXIIIXXXX 

XIXOXIXXXXIXXII 

XOIIXIXXIXIIXXI 

XIOIXIXXIXXIXIX 

OXOIXXIXXXIXXXX 

XXXOXXIX1XXXIXI 

OXXOXXXIXXXXXXX 

XOXOXXXXXXXXIXX 

IXXXXXXXXXXXXXI 

XXOOXXXXXIIXXIX 

XOXXXXXXXIXXXXX 

5 


1 2 6 13 8 12 

10 8 6 1 5 4 3 9 7 12 .11 2 


Fig. 8.11 


The number in Fig* 8*12 indicates position of a row from 
top and position of a column from left in the personality matrix 
of Fig.8.11. 
























Stick diagram for the decade counter with display 

Fig, 8,12 Stick Diagram for 
Counter 
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8.5 CONCLUSION 

In this work, design of programmable Logic Arrays macros 
have been considered. Including logic minimization and folding. 
Some examples have been shown in Chapter 8. Many other PLAs 
have also been generated. The minimization and folding programs 
are found adequate for moderately large PLAs. The individual 
modules have been tested by SPICE. Also one example has been 
tested*;*- SPICE result was found satisfactory. Though 

i 

sufficient for moderately large PLAs, PLAs with large number 
of inputs may not be reduced by REDUC. FOLD was able to fold j 
a 50 column PLA. 1 

j 

The folding program can only told columns. If row folding j 
is also added then it can be more effective. Also minimization j 
and folding can be combined to obtain optimal reduction in area. | 
Adding a code generator for error detection can take PLAGE one 
step nearer to total automation in design of PLA. Also a PLA 
parti tioner can be added, as it has been seen that in same cases 
partitioning a PLA into two parts can reduce area more. 



APPENDIX A 


USERS* MANUAL FOR PLAGE 

The general relation between the programs is described 
in Chapter 3, All together there are seven programs in PLAGE* 

They are connected by files. 

To use PLAGE, the user will have to input data to either 
REDUCE or DIRECT, 

DIRECT is a program which processes the input data to make 
them suitable for other programs connected to it. Any file 
with extension INP can be its input file* This data file can 
be prepared with the program editor (PED) of the ND system. 

The format of the data file is given below* 

1st line no, of inputs (i) no. of product terms (p) no, of outputs (0) 
j 2nd line names of the input variables (must be capital letters, 
3rd line Product term expressed in term of input variables (in- 
verse of an Input variable is shown by an aposthrophe 
following the variable name). 

4th line same as 3rd line 
♦ 

* 

e 

(p+2)th line same as 3rd line, for the last product term. 

(p+3)th line 1st output, shown by the serial number of the 

product terms* The serial number of the product 

the 

term expressed in /3rd line Is 1, that expressed 
the 

in/4th line is 2 and so on. 
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(p+4)t&'. line same as the above* but for the second output, 
(p+0)th line same as (p+3)th line but for the Oth output. 

The following is an example of an input file for the program 
DIRECT# It describes a full adder circuit where A,B and C are 
the inputs* S stands for the output sum and C stands for the 
carry output* 

S * ABC + ABC + XbC + ABC 
G 3=1 AB + AC + BC 

3 7 2 

ABC 
ABC 
AB'C* 

A*BC» 

. A«B*C 
ABC 
AB 
AC 
BC 

12 3 4 

5 6 7 

REDUG. is a combinational logic minimization program. Its input 
Is any file with the extension INP. Here a function is defined 
in terms of the decimal expression of the min terns . The first 
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line of the file contains the number of input the number of 
output* Then each function is defined in terms of the mill- 
terms* Each function definition must be terminated by -1# 
Don’t care terms can also be added* Don’t care terms are de- 
fined, after the min terms* In this case the conclusion of min- 
term is indicated by -2* The end of the don’t care terms is 
indicated by -1* The following K-maps defines a boolean func- 


tion with 4 

inputs and two outputs* 





00 

01 ll 

10 

00 01 

11 

10 

00 

1 

0 0 

1 00 

0 

1 

1 

0 

01 

0 

1 1 

0 01 

1 

1 

0 

1 

11 

0 

1 1 

0 11 

0 

0 

1 

0 

10 

1 

0 0 

1 10 

0 

0 

1 

0 



f l 



f 

2 


Here 

the Input file will look as 

follows 





4 2 








0 2 

5 7 13 

15 8 10 

—2 6 

14 

-1 



1 3 

4 5 6 

15 11 -2 

7 13 

9 

-1 



Both programs REDUC and DIRECT have the same output file called 
REDOUT* OUT. For the example cited above the output will look 
like 



IOOIX 

GIOIX 

OOIIX 

mu 

IIXXI 

IXIXI 

XIIXI 

The above matrix is the personality matrix of the PLA of the 
boolean function* REDUC also outputs to another file called 
REDFIiOUT, It gives the detailed description of the boolean 
function, before reduction and after reduction* This file is 
not necessary for Inter-program communication* But it is 
essential for the proper execution of REDUC, which unless will 
show runtime error. 

FOLD is a program for column folding of the PLA* The 
file REDOUT* OUT acts as its input file. Hence to run this 
program the user does not have to input any extra data This 
program has two output files, FOLOUTtOUT and OPFILEiOUT* 
FOLOUTtOUT communicates with stick diagram and layout programs* 
OPFILEiOUT is a file like REDOUT* OUT, it gives a detailed des- 
cription of the folding process. It is not necessary for inter 
program communication but is essential for proper running of 
FOLD, FOLOUT acts as an input file to STKF and LAYF* The 
format of FOLOUT Is same as REDOUT but with three extra lines* 
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The first line contains an integer. This number gives the path 
length. The second line gives the pairs that can be folded. This 
line can be manipulated to change the order of the columns in the 
stick diagram or layout diagram. The last line gives the order of 
rows from top to bottom. 

The programs STK and LAY takes input data from file REDOUT* OU1 
They draw the unfolded PLA. Programs STKF and LAYF reads data 
from FOLOUTtOUT and they draw the foled output# 



APPENDIX B 


SPICE SIMULATION 


B.l SIMULATION 


Simulation is an integral part of every design* Before any 
design is made into reality It has to be checked from every po- 
ssible point of view. Only after getting satisfactory results 
from simulation the design is implemented# 

Programmable logic Array, as the name suggests, does not 

have a fixed circuit* Hence general simulation is not possible. 

So an example is taken for simulation. The example choosen here 
Binary 

is the folded / to Gray Code Converter* Its layout and stick 
is shown elsewhere* 

B.2 THE EQUIVALENT CIRCUIT 

Fig* B.l shows the equivalent circuit of the lower portion 
of the PLA. Here several subcircuits are made. One subcircuit 
is for the input pairs (IP). For the output inverters and OR 
plane pull up a subcircuit is made. The following is a descrip- 
tion of each subcircuit. 

1* IP * — For Input pairs, it contains another subcircuit NIP1, 
it is for one inverter. 

Cl - gate to ground capacitance of pull down 

q 2 - gate to ground capacitance of pull up 

03 ** gate to power line capacitance of pull up. 

R1 — resistance of polysll icon from no Inverted 



87 


R2 - resistance of polysilicon from inverted 'input to 
AND plane. 

plane 

2. ANDPR t- For the part of AND /which do not depend on persona- 
lisation* 

Cl - horizontal metal to vertical polysilicon capaci- 
tance 

R1 - resistance along polysilicon to next AND plane 
cell 


the 

3. ANDDIF s- For personalisation transistor in/ AND plane* 

Cl - capacitance between vertical poly lines and hori- 
zontal metal lines* 

C2 - capacitance between metal line and ground* 


4* NGADIF »- For AND plane cell when there is no personalisation 

I 

diffusion. A 

Cl and C2 same as that of ANDDIF but not of the same value* 


5* OP *- Represents the output inverter along with OR plane 
pull up. 

C4 — capacitance between gate of the pull down of the in- 
verter to ground. 

C5 - capacitance between gate of pull up and power line# 
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C6 - capacitance between gate of pull up of inverter and 
ground* 

C7 - capacitance between OR plane pull up gate and ground# 

C7D - capacitance between OR plane pull up gate and power 
line* 

R3 » resistance of polysilicon from gate of OR plane pull 
up and inverter pull down 

R2 - resistance between external output to gate of inver- 
ter pull up* 

6* ANDPU - For AND Plane pull up. 

Cl - capacitance between gate and ground 

DRDIF, NQRDIF and ORPR are similar to ANDDIF, NOADIF and 
ANDPR respectively. 

B.3 OUTPUT 

Her© only the most significant bit of the input (1) is 
Changed and the change in output noticed. Others bits in the 
input are . held low. The output should be like the following 



1 

41 

40 

38 39 

should be 

low 

low 

low 

low low 

SPICE output 

OV 

0.1588V 

0.1588V 

0.1588V 0.1588 
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continued 


Node No. 

1 

41 

40 

• 

38 

39 

should be 

high 

low 

low 

high 

high 

SPICE output 

OV 

OV 

OV 

4.994V 

4.994V 

Fig. B.2 shows 

the transient 

response 

at node 

39 for the 


pulse at input (node 1). 

From this, the propagation delay time is =136 nSec. 
Fig. B. 2 shows the dc transfer characteristic. 


B.4 SPICE INPUT DECK 

All devices and parasite parameters are taken from [20]. 


PLA-BINARY TO GRAY 


XI 1 5 6 100 IP 
X2 2 7 8 100 IP 
X3 3 34 35 100 IP 
X4 4 36 37 100 IP 
XPU1, 9 100 ANDPU 
XPU2 14 100 ANDPU 
XPU3 17 100 ANDPU 
XPU4 20 100 ANDPU 
XPU5 23 100 ANDPU 
XPU6 28 100 ANDPU 
XPU7 33 100 ANDPU 
X0P1 70 38 100 OP 
X0P2 59 39 100 OP 
X0P3 42 40 100 OP 
X0P4 43 41 100 OP 
XANDPR1 9 10 5 ANDPR 
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XANDPR2 9 11 6 ANDPR 
CA1 17 60 5FF 
CA2 17 61 5FF 
XANDPR3 9 12 7 ANDPR 
XANDPR4 9 13 8 ANDPR 
XANDPR5 14 15 12 ANDPR 
XANDPR6 14 16 13 ANDPR 
XANDPR7 17 18 15 ANDPR 
XANDPR8 17 19 16 ANDPR 
CA3 26 23 5FF 
CA4 27 23 5FF 
CA5 20 21 5FF 
CA6 20 22 5FF 
XANDPR9 14 60 10 ANDPR 
XANDPR10 14 61 11 ANDPR 
XANDPR11 23 21 24 ANDPR 
XANDPR12 23 22 25 ANDPR 
XANDPR13 28 24 29 ANDPR 
XANDPR14 28 25 30 ANDPR 
XANDPR15 33 29 34 ANDPR 
XANDPR16 33 30 35 ANDPR 
CA7 23 26 5FF 
CA8 23 37 5FF 
XANDPR17 50 26 18 ANDPR 
XANDPR18 20 27 19 ANDPR 
XANDPR19 33 31 36 ANDPR 
XANDPR20 33 32 37 ANDPR 
R1 33 45 600 
R2 28 47 600 
R3 23 49 600 
R4 20 51 600 
R5 17 53 600 
R6 14 55 600 
R7 9 57 600 

X0RPR1 57 70 58 ORPR 
X0RPR2 55 70 56 ORPR 
X0RPR3 53 70 54 ORPR 
X0RPR4 51 70 52 ORPR 
C01 59 58 5FF 
C02 59 56 5FF 
X0RPR5 49 42 50 ORPR 
X0RPR6 47 42 48 ORPR 
X0RPR7 45 42 46 ORPR 
003 43 46 5FF 
C04 43 48 5FF 

005 43 50 5FF 

006 43 52 5FF 

007 43 54 5FF 
XAD1 6 9 100 ANDDIF 
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XAD2 11 14 100 ANDDIF 
XAD4 60 17 100 ANDDIF 
XAD5 16 17 100 ANDDIF 
XAD6 19 20 100 ANDDIF 
XAD7 21 20 100 ANDDIF 
XAD8 25 23 100 ANDDIF 
XAD9 26 23 100 ANDDIF 
XAD10 30 28 100 ANDDIF 

XAD11 31 28 100 ANDDIF 

XAD12 34 33 100 ANDDIF 

XAD13 37 33 100 ANDDIF 

XNAD1 5 9 NQADIF 
XNAD2 7 9 NOADIF 
XNAD3 8 9 NOADIF 
XNAD4 10 14 NOADIF 
XNAD5 13 14 NOADIF 
XNAD6 15 17 NOADIF 
XNAD7 61 17 NOADIF 
XNAD8 22 20 NOADIF 
XNAD9 18 20 NOADIF 
XNAD1Q 24 23 NOADIF 
XNADil 27 23 NOADIF 
XNAD12 29 28 NOADIF 
XNAD13 32 28 NOADIF 
XNAD14 35 33 NOADIF 
XNAD15 36 33 NOADIF 
X0D1 58 70 100 ORDIF 
X0D2 56 59 100 ORDIF 
X0D3.54 59 100 ORDIF 
X0D4 52 42 100 ORDIF 
X0D5 50 42 100 ORDIF 
X0D:S.'48 43 100 ORDIF 
X0D7 46 43 100 ORDIF 
XN0D1 58 59 NORDIF 
XN0D2 56 70 NORDIF 
XN0D3 54 70 NORDIF 
XNQD4 52 43 NORDIF 
XN0D5 50 43 NORDIF 
XN0D6 48 42 NORDIF 
XN0D7 46 42 NORDIF 
. SUBCKT IP 2 3 4 10 
•SUBCKl NXP1 234 
VI 1 0 DC 5V 
Cl 2 0 0.5FF 
C2 30 5.6FF 
C3 1 3 0.8FF 

ME1 3 2 0 4 MENH L=50 N=10U AS=217P AD=100P 


+PS**129U PD»30U An ., p 

^ 10U ^ 



94 


•ENDS IP 

. SUBCKT ANDPU 1 3 
VE1 2 o 5 
Cl 1 0 0.72FF 

MD2 2 113 MDEP L=10U VSM5U AS*113P AD=113P PS=40U PD=40U 

•ENDS ANDPU 

•SUBCKT OP 1 2 10 

VE1 3 0 5V 

C4 4 O 1.92FF 

C5 3 5 1.6FF 

C6 5 0 2.8FF 

C7 1 0 1.1FF 

C7D 1 3 1.6FF 

H3 1 4 210 

R4 ‘i 2 217 

ME1 5 4 0 10 MENH 

+L=5U W«10U AS=56P AD=56P PS435U PD=15U 

MD1 3 5 5 10 MDEP L=10U W=5U AS=56P AD=112P PS*15U PD=40U 
MD2 3 1 1 10 MDEP L=10U W=5U AS=313P AD=113P PS=70U PD«40U 
•ENDS OP 

•SUBCKT ANDDIF 123 
Cl 1 O 1.2FF 
C2 2 O 1.6FF 

ME1 2 1 O 3 MENH L=5U W«10U AS=225P PS»35U AD=100P PD»20U 

•ENDS ANDDIF 

•SUBCKT NOADIF 1 2 

Cl 1 0 1.7FF 

C2 2 O 2 •OFF 

•ENDS NOADIF 

•SUBCKT ANDPR 123 

a 1 3 5.0FF 

R1 2 3 210 

•ENDS ANDPR 

•SUBCKT ORDIF 123 

Cl 2 0 IFF 

C2 1 O G.96FF 

ME1 2103 MENH 

+L=5U W=10U AS=225P AD»200P PS=75U PD=20U 

•ENDS ORDIF 

•SUBCKT NORDIF 1 2 

Cl 2 0 1.7FF 

C2 1 O 1.5FF 

•ENDS NORDIF 

•SUBCKT ORPR 123 

Cl 2 1 0.5FF 

R1 1 3 180 

•ENDS 0RP1 

•MODEL MENH NMOS LEVEL=3 T0X=0.3U RSH**35 NSUB»3.5E14 TPQ»+1 



+LD=02U U0=700 XJ=0.3U CJ=25U CJSW=150P GAMMA=0,1 CGSD=2.8E-10 

+NFS=1E10 THETA=Q,1 ETA=0.25 KAPPA-0.5 CGDD=2.8E-10 PB=0.7 

+VT0=0.781 VMAX«15E4 UEXP*0.1 UTRA=0.3 LAMBDA=0.Q2 UCRIT«1.0E4 

.MODEL MDEP NMOS LEVEL=3 T0X=0.3U RSH=35 NSUB=35E14 TPO+1 

+LD=0.2U U0=700 XJ=0.3U CJ=25U CJSW=150P GAMMA=0.1 CGS0=2.8E-10 

+NFS=1E10 THETA=0.035 ETA*=0.25 KAPPA=0.5 CGD0=2,8E-10 PB=0.7 

+VTO=— 2 . 2V VMAX=15E4 UEXP=O.X UTRA-0.3 LAMBDAS). 02 UCRIT=1.0E4 

R40 40 0 100MEG 

R41 41 0 100MEG 

R38 38 0 100MEG 

R39 39 0 100MEG 

VSR 0 100 3V 

VIN2 2 0 OV 

VIN3>3 0 OV 

VIN4 4 0 OV 

VIN1 1 0 PULSE o 5 20N 0 0 400N 1200N 

€38 38 0 0.1PF 

€39 39 0 0.1PF 

C40 40 0 0.1PF 

C41 41 0 0.1PF 

.DC VINl 0 5 0.25 

.TRAN ION 1200N 

.PRINT DC V{41) V(40) V(38) V(39) V(43) V(42) V(70) V(59) 
.PRINT TRAN V(l) V(41) V(40) V(38) V(39) 

.OPTIONS PIVT0L=1 .0E-14 
.END 
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